#include <stdio.h>
#include <math.h>

//查找100以内的最大素数

int IsPrime(int n) {

 //�ж�<4�����ǲ�������
  if (n <= 3) {
    return n > 1;
  }
        //>=5�������ض���n%6==1����n%6==5
  if (n % 6 != 1 && n % 6 != 5) {
    return 0;
  }

 //�Կ��ܵ����������ж�
  for (int i = 5; i <sqrt(n); i += 6) {
        //���������������������
        //5 7 11 13 17 19 23 25
        //����ֻ����i+k*6��i+2+k*6
    if (n % i == 0 || n % (i + 2) == 0) {
      return 0;
    }
  }

  return 1;
}

int main(void)
{
	int i;
	int max = 0;

	for (i = 1; i <= 100; i++)
	{
		if( IsPrime(i) ){
			max = i;
		}
	}

	printf("max = %d\n", max);

	return 0;
}
